O. bimaculatus có phạm vi phân bố rộng khắp Ấn Độ Dương - Thái Bình Dương. Từ Biển Đỏ và vịnh Oman, loài này được ghi nhận dọc theo bờ biển phía nam bán đảo Ả Rập và bờ biển Đông Phi trải dài đến Nam Phi, bao gồm Madagascar và các đảo quốc trong Ấn Độ Dương, cũng như bờ biển Tây Úc; từ Sumatra, mở rộng phạm vi về phía đông đến vùng biển các quốc gia thuộc Đông Nam Á hải đảo (nhưng cũng được ghi nhận ở bờ biển Việt Nam) và nhiều quần đảo, đảo quốc thuộc châu Đại Dương, xa nhất là đến Polynesia thuộc Pháp; ngược lên phía bắc đến vùng biển phía nam Trung Quốc, Nhật Bản (bao gồm quần đảo Ogasawara và quần đảo Ryukyu) và quần đảo Hawaii; phía nam giới hạn đến bờ biển Đông Úc, bao gồm đảo Lord Howe và các rạn san hô trên biển Tasman[1].

O. bimaculatus sống xung quanh các rạn san hô viền bờ và trong các đầm phá (cũng được tìm thấy trong các thảm cỏ biển) trên nền đáy cát hoặc đá vụn ở độ sâu đến 110 m[1].